A nonhamiltonian five-regular multitriangular polyhedral graph
نویسندگان
چکیده
منابع مشابه
Subgraphs Graph in a Distance-regular Graph
Let Γ denote a D-bounded distance-regular graph, where D ≥ 3 is the diameter of Γ. For 0 ≤ s ≤ D − 3 and a weak-geodetically closed subgraph ∆ of Γ with diameter s, define a graph G(∆) whose vertex set is the collection of all weak-geodetically closed subgraphs of diameter s+2 containing ∆, and vertex Ω is adjacent to vertex Ω′ in G if and only if Ω∩Ω′ as a subgraph of Γ has diameter s+1. We sh...
متن کاملHamiltonicity in multitriangular graphs
The family of 5–valent polyhedral graphs whose faces are all triangles or 3s–gons, s ≥ 9, is shown to contain non–hamiltonian graphs and to have a shortness exponent smaller than one.
متن کاملA Questionable Distance-Regular Graph
In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection numbers. We discuss results following from the definition of the intersection algebra. We investigate two examples of distance-regular graphs and show how these results apply. Finally, we introduce parameters that determine intersection numbers. We inves...
متن کاملA Querying Regular Graph Patterns
Graph data appears in a variety of application domains, and many uses of it, such as querying, matching, and transforming data, naturally result in incompletely specified graph data, i.e., graph patterns. While queries need to be posed against such data, techniques for querying patterns are generally lacking, and properties of such queries are not well understood. Our goal is to study the basic...
متن کاملThe Five Dimensional Polyhedral Schoenflies Theorem
Introduction. The central result of this note is a proof that in the 5-sphere with its usual piecewise linear structure, a subpolyhedron homeomorphic to 5 4 bounds two topological 5-cells. Some related facts about imbeddings of 5 n 1 in S are also included. Our information about such imbeddings is quite incomplete, so it may be appropriate, after making a few definitions, to summarize current k...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1996
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00203-9